package 算法;

import java.util.ArrayList;

public class BasicSearchDemo1 {
    public static void main(String[] args) {
                //课堂练习1：
                //需求：定义一个方法利用基本查找，查询某个元素在数组中的索引
                //要求：不需要考虑数组中元素是否重复

                //课堂练习2：
                //需求：定义一个方法利用基本查找，查询某个元素在数组中的索引
                //要求：需要考虑数组中元素重复
        //1.
        int arr1[]={131,127,147,81,103,23,7,79};
        int num=81;
        for(int i=0;i<arr1.length;i++)
        {
            if(num==arr1[i]) {
                System.out.println(i);
                num=0;
            }
        }
        if(num==81){
            System.out.println("不存在");
        }
        //2
        int arr2[]={131,127,147,81,103,23,7,79,81};
        ArrayList<Integer> list=new ArrayList<>();
        int k=81,j=0;
        for(int i=0;i<arr2.length;i++)
        {
            if(k==arr2[i])
            {
                list.add(j,i);
                j++;
            }
        }
        for(int i=0;i<j;i++)
        {
            System.out.println(list.get(i));
        }
    }
}
